ON DESIGNS CONSTRUCTED FROM HADAMARD MATRICES SHOAIB UD DIN and V. C. MAVRON
نویسنده
چکیده
There is a well-known correspondence between symmetric 2-(4ju— 1,2/z — 1,/z — 1) designs and Hadamard matrices of order 4^. It is not so well known that there is a natural correspondence between Hadamard matrices of order 2\x and affine l-(4ju, 2^, 2(i) designs whose duals are also affine. Such a design is denoted by H^fi) in this paper. Under this natural correspondence, two H^fi) designs are isomorphic if and only if their corresponding Hadamard matrices are equivalent. These H^fi) designs have been studied in various guises as, for example, symmetric nets, hypernets, symmetric resolvable transversal designs, orthogonal arrays, and elliptic semibiplanes. See [10,11,12,17]. More recently, under yet another name, Hadamard systems, they have been used to great effect to construct new families of symmetric 2-designs [18]. Using geometric-type arguments involving H^n) designs, we prove that if a Hadamard matrix of order n exists, then the number of equivalence classes of Hadamard matrices of order \i2 is at least n— 1. Hall [6] proved that there are exactly five equivalence classes of Hadamard matrices of order 16. Note that equivalent Hadamard matrices of the same order may correspond to non-isomorphic 2-(4^ — 1,2\i— l,ju— 1) designs. Using techniques developed in this paper, we show how five Hadamard matrices of order 16 can be obtained from a more general Hadamard matrix construction by combining two row or column equivalent copies of the Hadamard matrix of order 8. Then using Nandi's theorem we show how Hall's theorem follows from this. Essentially, we prove that any Hadamard matrix of order 16 must be of the form
منابع مشابه
Supplementary difference sets and optimal designs
D-optimal designs of order n = 2v ≡ 2 (mod 4), where q is a prime power and v = q2 + q + 1 are constructed using two methods, one with supplementary difference sets and the other using projective planes more directly. An infinite family of Hadamard matrices of order n = 4v with maximum excess (n) = n√n 3 where q is a prime power and v = q2 + q + 1 is a prime, is also constructed. Disciplines Ph...
متن کاملMaximal arc partitions of designs
It is known that the designs PGn−1(n, q) in some cases have spreads of maximal -arcs. Here a -arc is a non-empty subset of points that meets every hyperplane in 0 or points. The situation for designs in general is not so well known. This paper establishes an equivalence between the existence of a spread of -arcs in the complement of a Hadamard design and the existence of an affine design and a ...
متن کاملNew orthogonal designs from weighing matrices
In this paper we show the existence of new orthogonal designs, based on a number of new weighing matrices of order 2n and weights 2n − 5 and 2n−9 constructed from two circulants. These new weighing matrices were constructed recently by establishing various patterns on the locations of the zeros in a potential solution, in conjunction with the power spectral density criterion. We also demonstrat...
متن کاملDoubles of Hadamard 2-(15,7,3) designs
Nonisomorphic 2-(15,7,6) designs which are doubles of Hadamard 2(15,7,3) designs are constructed. The automorphism groups of the Hadamard designs are considered to reduce the number of isomorphic ones among the constructed doubles. Canonical form of the incidence matrices is used to reject isomorphic designs and to establish the order of their automorphism groups. There are 5 non isomorphic 2-(...
متن کاملA family of non class-regular symmetric transversal designs of spread type
Many classes of symmetric transversal designs have been constructed from generalized Hadamard matrices and they are necessarily class regular. In [2] we constructed symmetric transversal designs using spreads of Z 2n p with p a prime. In this article we show that most of them admit no class regular automorphism groups. This implies that they are never obtained from generalized Hadamard matrices...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1984